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^ System support for pervasive applications 
<|k Robert Grimm, Janet Davis, Eric Lemar, Adam Macbeth, Steven Swanson, Thomas Anderson, 
^ Brian Bershad, Gaetano Borrlello, Steven Gribble, David Wetherall 

November 2004 ACM Transactjons on Computer Systems (TOCS), volume 22 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(1.82 MB) Additional Information: full citation , abstract , references , index terms 

Pervasive computing provides an attractive vision for the future of computing. 
Computational power will be available everywhere. Mobile and stationary devices will 
dynamically connect and coordinate to seamlessly help people in accomplishing their 
taslcs. For this vision to become a reality, developers must build applications that 
constantly adapt to a highly dynamic computing environment. To make the developers' 
task feasible, we present a system architecture for pervasive computing, called & ... 

Keywords: Asynchronous events, checkpointing, discovery, logic/operation pattern, 
migration, one. world, pervasive computing, structured I/O, tuples, ubiquitous computing 



2 Practitioner reports: "Honey, i shrunk the types": how behavioral types loose 
^ relevance on the edges on 00 applications and why a core data fabric is useful for 

adaptability 
John Kuriakose 

October 2005 Companion to the 20th annual ACM SIGPLAN conference on Object- 
oriented programming, systems, languages, and applications OOPSLA 
'05 

Publisher: ACM Press 

Full text available: ^ pdf(232.31 KB) Additional Information: full citation, abstract , references, index terms 

00 Programs are built by first defining User Types, within the language environment and 
then realizing program requirements by using the behavior defined by these Types. We 
argue against defining types to deal with every scenario. 00 Programs within an 
enterprise have to deal with the non-00 world that includes RDBMS, other Applications, 
and humans etc. On these EDGES that 00 programs interact with the non-00 world we 
have observed that there is little respect for Types and behavior while the requi ... 

Keywords: core data representation, data driven programming, dynamic data model, 
enterprise data fabric, enterprise data repository, reflective data API 
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3 The interaction of social issues and software architecture Q 

Alistair Cockburn 
^ October 1996 Communications of the ACM, Volume 39 issue lo 

Publisher: ACM Press 

Full text available: ^pclf(201.Q9 KB) Additional Information: full citation, references , dtlnas. index terms 



Level set and PDE methods for computer graphics 

David Breen, Ron Fedklw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^pdf(17.07 MB) Additional Information: full citation , abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (Iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to. solve problems In computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

GPGPU: general purpose computation on graphics hardv\^are 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govlndaraju, Ian Buck, Cliff 

Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

N degrees of separation: multi-dimensional separation of concerns 
Peri Tarr, Harold Ossher, William Harrison, Stanley M. Sutton 

May 1999 Proceedings of the 21st international conference on Software engineering 
Publisher: IEEE Computer Society Press 

Full text available: 'p^ Ddf(164 MB) Additional Information: full citation , references , citinos . index terms 



Keywords: hypermodules, hyperslices, multi-dimensional separation of concerns, 
software decomposition and composition 



^ A publish/subscribe CQRBA persistent state service prototy pe Q 
C. Llebig, M. Cilia, M, Betz, A. Buchmann 

April 2000 IFIP/ACM International Conference on Distributed systems platforms 

Publisher: Springer-Verlag New York, Inc. 

Full text available: Ddf(283.92 KB) Additional Information: full citation , abstract , references , citinos 
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An important class of information dissemination applications requires l:n communication 
and access to persistent datastores. CORBA's new Persistent State Service combined with 
messaging capabilities offer the possibility of efficiently realizing information brokers 
between data sources and CORBA clients. In this paper we present a prototype 
implementation of the PSS that exploits the reliable multicast capabilities of an existing 
middleware platform. This publish/subscribe architecture makes ... 

Collision detection and proximity queries 

Sunll Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Chrlster Ericson 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: pdf(11.22 MB) Additional Information: full citation , abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 

Reuse with PROTEGE-11: from elevators to ribosonnes 
John H. Gennari, Russ B. Altman, Mark A. Musen 

August 1995 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1995 

Symposium on Software reusability SSR '95, volume 20 issue si 
Publisher: ACM Press 

Full text available: "p^ pclf^HS MB) Additional information: full citation , references , citings , index terms 



10 Posters: time conscious objects'^: a domain-specific framework and generator 

Jorn Bettin, Jeff Hoare 

October 2003 Companion of the 18th annual ACM SIGPLAN conference on Object- 
oriented programming, systems, languages, and applications 

Publisher: ACM Press 

Full text available: Ddf(171.81 KB) Additional Information: full citation , abstract , references , index terms 

In most business software systems the time dimension of business objects plays a 
significant role. Time is a crosscutting concern that is hard to separate from other 
business logic. We have developed a toolkit that allows existing business application 
systems to be extended with "time-conscious" behavior in a non-intrusive way by 
factoring out all aspects of time-related behavior into a framework and a set of classes 
that is distinct from the existing code base. The Time Conscious ObjectsTM (TCO ... 

Keywords: auditabillty, domain-driven development, domain-specific languages, logging, 
model driven architecture (MDA), redo, teniporal, time, undo, versioning 



A framework for call graph constmction algorithms 
David Grove, Craig Chambers 

November 2001 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 23 Issue 6 
Publisher: ACM Press 

Full text available- ^ ^pdf(i.36 MB) Additional Information: full citation, abstract, references, dtinqs. index 

terms 

. A large number of call graph construction algorithms for object-oriented and functional 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=68427711&CFTOKEN=996... 3/30/06 



Results (page 1): accessor across domains 



Page 4 of 7 



languages have been proposed, each embodying different tradeoffs between analysis cost 
and call graph precision. In this article we present a unifying framework for understanding 
call graph construction algorithms and an empirical comparison of a representative set of 
algorithms. We first present a general parameterized algorithm that encompasses many 
well-known and novel call graph construction algorithms. W ... 

Keywords: Call graph construction, control flow analysis, interprocedural analysis 



12 Permission-based ownership: encapsulating state in higher-order typed languages H 

Neel Krishnaswami, Jonathan Aldrich 
^ June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACi^ SIGPLAN conference 
on Programming language design and implementation PLDI '05, volume 40 

Issue 6 

Publisher: ACM Press 

Full text available: ^ pdf(247.65 KB) Additional Information: full citation , abstract : references , index terms 

Today's module systems do not effectively support Information hiding in the presence of 
shared mutable objects, causing serious problems in the development and evolution of 
large software systems. Ownership types have been proposed as a solution to this 
problem, but current systems have ad-hoc access restrictions and are limited to Java-like 
languages. In this paper, we describe System Fown, an extension of System F with 
references and ownership. Our design shows both how owners ... 

Keywords: domains, lambda calculus, modularity, ownership types, permissions, state, 
system f, type theory 



'•3 Generation of visitor components that implement program transformations | 
R. E. Kurt Stirewalt, Laura K. Dillon 

May 2001 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2001 

symposium on Software reusability: putting software reuse in context SSR 

'01, Volume 26 Issue 3 . 

Publisher: ACM Press 

Full text available: mMQ35J7KBl Additional Informaton: full citation , abstract, references , citings, index 
^ \ terms 

The visitor pattern is appealing to developers of program-analysis tools because it 
separates the design of the data structures that represent a program from the design of 
software that traverses these structures. Unfortunately, the visitor pattern is difficult to 
apply when the analysis Involves transformation logic that involves multiple program 
fragments simultaneously. We encountered this problem in our work on the {\proj} 
project and discovered a novel way to use multiple cooperating v ... 

Keywords: amalia, curried visitor framework, lightweight analysis components, program 
transformations, visitor pattern 



Aspect reuse and domain-specific approaches: Relationship aspects . 
David 3. Pearce, James Noble 

March 2006 Proceedings of the 5th international conference on Aspect-oriented 

software development AOSD '06 
Publisher: ACM Press 

Full text available: ^pdff213.07 KB) Additional Information: full citation , abstract , references , index terms 

The relationships between objects In object-oriented programs are as Important as the 
objects themselves. Unfortunately, most object-oriented programming languages provide 
little support for such relationships, leaving the task of Implementing them entirely to the 
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programmer. Relationships are typically hard-coded into the participating classes, 
resulting in tangled code that unnecessarily couples these classes together. The classes 
become harder to understand and cannot be reused independently. ... 

Keywords: aspect-oriented programming, associations, relationships 

15 Hypertext versioning: Automatic generation of hypertext system repositories: a model Q 
A driven approach 



^ E. James Whitehead, Guozheng Ge, Kai Pan 

August 2004 Proceedings of the fifteenth ACM conference on Hypertext and 
hypermedia HYPERTEXT *04 

Publisher: ACM Press 

Full text available- pdf(593 73 KB) ^^^'^^f^^' Information: full citation , abstract, references, citings , index 
^ terms 

In this paper, we present a model-driven methodology and toolset for automatic 
generation of hypertext system repositories. Our code generator, called Bamboo, is based 
on a Containment Modeling Framework (CMF) that uniformly describes data models for 
hypertext systems. CMF employs a lightweight modeling approach in which entities 
(system abstractions) and containment relationships are used to model hypertext system 
repositories. Given a description of a system repository data model using CMF, as ... 

Keywords: automatic code generation, containment modeling framework, hypertext data 
models, model-driven development, open hyperbase 

16 ARMISTICE: an experience developing management software with Eriang Q 
David Cabrero, Carlos Abalde, Carlos Varela, Laura Castro 

^ August 2003 Proceedings of the 2003 ACM SIGPLAN workshop on Eriang 
Publisher: ACM Press 

Full text available: ^ pdf(362.35 KB) Additional Information: full citation , abstract , references 

In this paper, some experiences of using the concurrent functional language Eriang to 
implement a classical vertical application, a risk management information system, are 
presented. Due to the complex nature of the business logic and the interactions involved 
in the client/server architecture deployed, traditional development techniques are 
unsatisfactory. First, the nature of the problem suggests an iterative design approach. 
The use of abstractions (functional patterns) and compositionality ( ... 

Keywords: business logic, client/server architecture, concurrent programming, design 
patterns, distributed computing, functional programming 

17 Subject-oriented design: towards innproved alignment of requirements, design, and 
A code 

^ Siobhan Clarke, William Harrison, Harold Ossher, Peri Tarr 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications OOPSLA '99, volume 34 issue 10 

Publisher: ACIVI Press 

Full text available: ^ pdf(2.Q2 MB) Additional Information: full citation , references , citings , index terms 



Keywords: analysis and design methods, software engineering practices 
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18 Procedure cloning: a transformation for improved system-level functional partitioning 
^ Frank Vahid 

January 1999 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 4 Issue 1 
Publisher: ACM Press 

Full text available' "S3 Ddf(227 98 KB) Additional Information: full citation , abstract , references , citings , index 

' terms 

Functional partitioning assigns the functions of a system's program-like specification 
among system components, such as standard-software and custom-hardware processors. 
We introduce a new transformation, called procedure cloning, that significantly improves 
functional partitioning results. The transformation creates a clone of a procedure for sole 
use by a particular procedure caller, so the clone can be assigned to the caller's 
processor, which In turn improves performance through reduced ... 

Keywords: behavioral synthesis, embedded systems, functional partitioning, 
hardware/software codesign, replication, system-level design, system-on-a-chip, 
transformations 



19 Technical papers: consistency management and quality assurance: Consistency H 
management with repair actions 

Christian Nentwich, Wolfgang Emmerich, Anthony Finkelstein 

May 2003 Proceedings of the 25th International Conference on Software 

Engineering 
Publisher: IEEE Computer Society 

Full text available: ig^^^ftiiSJVlBl'® Additional Information: full citation , abstract, references , citings , index 
Publisher Site 

Comprehensive consistency management requires a strong mechanism for repair once 
inconsistencies have been detected. In this paper we present a repair framework for 
inconsistent distributed documents. The core piece of the framework is a new method for 
generating interactive repairs from full first order logic formulae that constrain these 
documents. We present a full implementation of the components in our repair framework, 
as well as their application to the UML and related heterogeneous docum ... 

20 Human-computer interface development: concepts and svstemsfor its management Q 
H. Rex Hartson, Deborah Hix 

^ March 1989 ACM Computing Surveys (CSUR), Volume 21 issue 1 

Publisher: ACM Press 

f- II * ^ 1 ui j«-7 ft-7 fciiDx Additional Information: full citation , abstract , references , dtinos . index 

Full text available: Tll;q pdf(7.97 MB) ~' ^ 

^^''^^^ terms , review 

Human-computer interface management, from a computer science viewpoint, focuses on 
the process of developing quality human-computer Interfaces, including their 
representation, design, implementation, execution, evaluation, and maintenance. This 
survey presents important concepts of interface management: dialogue independence, 
structural modeling, representation, interactive tools, rapid prototyping, development 
methodologies, and control structures. Dialogue independence is th ... 
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